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Abstract of JP2000046575 
PROBLEM TO BE SOLVED: To calculate an 
optimum route by detecting an actually 
traveled road, updating travel frequency data 
corresponding thereto, and calculating the 
route cost, based on the frequency when a 
destination is inputted. SOLUTION: A 
departure point and destination point are 
determined and the route searching start is 
requested through an input unit 11. CPU 4 
processes the route search to newly extract a 
new road ID as a candidate from route 
retrieving data. The road ID exists in an SRAM 
7, the cost of the road ID about Its route data is 
reduced below a usual cost, based on the 
travel frequency. If not in the SRAM 7, the true 
cost of the route retrieving data for the road ID 
is read. Based on the cost corresponding to 
such extracted road ID, the cumulative cost 
from the departure point is obtd. About all 
candidate roads in an objective area of this 
route search, whether the extraction is finished 
is checked and if not finished, this is repeated, 
but if finished, an optimum route with the 
lowest cumulative cost is obtd. 
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